Maximum flow problem

Results: 146



#Item
71NP-complete problems / Operations research / Network theory / Maximum flow problem / Network flow / Shortest path problem / Linear programming / Pebble motion problems / Optimization problem / Mathematics / Theoretical computer science / Computational complexity theory

Planning Optimal Paths for Multiple Robots on Graphs Jingjin Yu Steven M. LaValle Abstract— In this paper, we study the problem of optimal

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2014-02-07 08:36:04
72Network theory / Graph connectivity / Shortest path problem / Graph / Degree / Matching / Maximum flow problem / Connected component / Tree / Graph theory / Mathematics / Theoretical computer science

Finding Shortest Non-Trivial Cycles ∗ in Directed Graphs on Surfaces Sergio Cabello Éric Colin de Verdière

Add to Reading List

Source URL: www.gipsa-lab.grenoble-inp.fr

Language: English - Date: 2010-03-22 06:12:13
73Theoretical computer science / Flow network / Maximum flow problem / Cut / Shortest path problem / Graph theory / Mathematics / Network flow

20th International Congress on Modelling and Simulation, Adelaide, Australia, 1–6 December 2013 www.mssanz.org.au/modsim2013 Time Aggregation for Network Design to Meet Time-Constrained Demand N. Bolanda , A. Ernstb ,

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-12-04 18:34:51
74Operations research / Management / Coal in Australia / Hunter Valley Coal Chain / Xstrata / Throughput / Flow network / Maximum flow problem / Infrastructure / Business / Technology / Network flow

20th International Congress on Modelling and Simulation, Adelaide, Australia, 1–6 December 2013 www.mssanz.org.au/modsim2013 Modelling the Capacity of the Hunter Valley Coal Chain to Support Capacity Alignment of Maint

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-12-04 18:33:47
75Graph theory / Applied mathematics / Maximum flow problem / Routing / Dynamic programming / Flow network / Headway / Mathematical optimization / Route assignment / Operations research / Mathematics / Network flow

21st Australasian Tmnspmt Research forum Adeiaide, September 1997 lapInfo ydney: Areas,

Add to Reading List

Source URL: www.atrf.info

Language: English - Date: 2012-01-03 00:03:01
76Transport / Flow network / Maximum flow problem / Topology / Traffic flow / Level of service / Ford–Fulkerson algorithm / Network coding / Network flow / Graph theory / Mathematics

18 ion ~ NETWORK CAPACITY FOR A. SPECIFIC DEMAND

Add to Reading List

Source URL: www.atrf.info

Language: English - Date: 2011-12-19 00:50:20
77Mathematics / Nash equilibrium / Maximum flow problem / Strategy / John Glen Wardrop / Solution concept / Game theory / Problem solving / Price of anarchy

Dynamic Congestion Games: The Price of Seasonality Marco Scarsini∗ Tristan Tomala† Engineering and System Design Pillar

Add to Reading List

Source URL: federation.ens.fr

Language: English - Date: 2014-10-09 08:48:27
78Top tree / Graph operations / R-tree / Minimum spanning tree / Tree / Eulerian path / Maximum flow problem / Edge contraction / Tree decomposition / Graph theory / Mathematics / Spanning tree

An Experimental Analysis of Change Propagation in Dynamic Trees Umut A. Acar † Guy E. Blelloch

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2005-07-06 06:49:25
79Mathematics / Technology / Wireless networking / Normal distribution / Network topology / Sensor node / Maximum flow problem / Flow network / Grid computing / Network flow / Wireless sensor network / Graph theory

 C Mobile Networks and Applications 10, 811–824, [removed]Springer Science + Business Media, Inc. Manufactured in The Netherlands. DOI: [removed]s11036[removed]x

Add to Reading List

Source URL: deepblue.lib.umich.edu

Language: English - Date: 2015-01-19 11:48:27
80Combinatorics / Flow network / Ford–Fulkerson algorithm / Maximum flow problem / Max-flow min-cut theorem / Cut / Network flow / Graph theory / Mathematics

COMBINATORIAL BOOTSTRAP INFERENCE IN PARTIALLY IDENTIFIED INCOMPLETE STRUCTURAL MODELS: SUPPLEMENTARY MATERIAL MARC HENRY, ROMUALD MEANGO AND MAURICE QUEYRANNE 1. Min-Cut Max-Flow Theorem

Add to Reading List

Source URL: www.qeconomics.org

Language: English - Date: 2014-11-24 16:20:38
UPDATE